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(54) DSL transmission system with far-end crosstalk cancellation 



(57) The invention relates to a far-end crosstalk 
(FEXT) canceling circuit for a digital subscriber line 
transmission system, said transmission system com- 
prising a plurality of line termination modems receiving 
digital multitone symbols from corresponding network 
termination modems over a plurality of transmission 



channels. The invention proposes to estimate the mod- 
ulated data Si(fj) actually transmitted by the NT modems 
from the'frequency components (Ri) of the DMT sym- 
bols received by the LT modems i and to evaluate the 
FEXT as a linear combination of these estimates. FEXT 
cancellation for all the LT modems is. also proposed in 
a centralized manner. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to digital sub- 
scriber line transmission systems, which allow, in par- 
ticular high speed communication on twisted pair tele- 
phone lines based on discrete multitone transmission 
(DMT). The invention relates more specifically to a far- 
end crosstalk (FEXT) canceller for canceling the cross- 
talk signal induced by modems located at the far-end of 
such a transmission system. 

DISCUSSION OF THE RELATED ART 

[0002] Figure 1 schematically shows a modem in a 
conventional DSL transmission system using digital 
multitone. The modem comprises a transmitter TX and 
a receiver RX. A serial stream of data X is provided to 
a mapper circuit 11 mapping each data into a symbol of 
a constellation, for example of a QAM (Quadrature Am- 
plitude Modulation) constellation. The mapped values 
are then transformed into a set S of N components by 
a serial to parallel converter 12, each component of the 
set being considered as a frequency domain coefficient. 
This set of frequency domain coefficients, hereafter also 
called DMT symbol, is provided to an inverse fast Fou- 
rier transform (IFFT) circuit 13 which generates a time 
domain block of samples and is followed by a parallel/ 
serial converter (P/S). This time domain block is there- 
fore the sum of N sinusoidal sub-carriers of different fre- 
quencies, the amplitude thereof being determined by 
the corresponding frequency domain coefficient re- 
ceived by the IFFT circuit. 

[0003] Each time domain block is cyclically prefixed 
(cp) and suffixed (cs) in a block 19 to suppress or at 
least attenuate the Inter Symbol Interference (ISI) and 
the Inter Carrier Interference (ICI) caused by the chan- 
nel, and is transmitted onto a telephone line 10 through 
a hybrid line interface 18. The line interface 18 also re- 
ceives incoming time domain blocks from another mo- 
dem connected to line 10. 

[0004] At the receiving side, the incoming time do- 
main blocks from line 10 are provided to a fast Fourier 
transform (FFT) circuit 14 through a block 19' that de- 
letes the prefix and suffix and a serial/parallel converter 
(S/P) which calculates the N frequency domain coeffi- 
cients for each block. The N frequency domain coeffi- 
cients are then provided to an equalizer 15 which com- 
pensates for the attenuation and phase shift incurred by 
each frequency component. The equalized values are 
then serialized by a parallel to serial converter 1 6 into a 
stream of N complex numbers R(fj) and then processed 
by a demapper 1 7 attributing for each R(fj) the symbol 
Sc of the constellation which comes closest thereto. The 
demapper 17 further outputs the digital word Xc asso- 
ciated with the selected constellation point Sc. 
[0005] Figure 2 schematically shows a DSL transmis- 



sion system comprising a central office 20 communicat- 
ing with a plurality of end-users over telephone lines 25, 
26. Modems 21, 22, 2V, 22* have the structure repre- 
sented in figure 1 . The endof atelephone lineconnected 
5 to a modem of the central office 20 is called the line ter- 
mination (LT) side while the end connected to a modem 
of an end-user is called the network termination (NT) 
side. 

[0006] Ideally, such a DSL transmission system al- 
10 lows the whole frequency band to be used for simulta- 
neous full-duplex transmissions. However, in practice, 
different sources of noise disturb the transmissions and 
impede proper reception of data. 
[0007] For a given modem, three different sources of 
15 noise can be distinguished as illustrated in figure 2: 



the self-echo, i.e. for a given modem, the parasitic 
signal from the transmitter TX leaking to the receiv- 
er RX through the hybrid interface; 
the near-end crosstalk (NEXT) arising from signals 
in adjacent telephone lines 25, 26 with opposite 
transmission directions. More specifically, in the 
present example, the NEXT generated at the mo- 
dem 21 is the parasitic signal received by this mo- 
dem from the modem 22. In this instance the NEXT 
is called LT-N EXT because the modem 21 is located 
on the LT side. Reciprocally, the NEXT generated 
at modem 21 ' by the modem 22* is called NT-NEXT; 
the far-end crosstalk (FEXT) arises from signals 
traveling along the same transmission direction in 
adjacent telephone lines. More precisely, in the il- 
lustrated example, the FEXT generated at the mo- 
dem 21 is the parasitic signal received by this mo- 
dem from the modem 22' located on the opposite 
side, due to the coupling between the telephone 
lines 25 and 26 sharing a common binder, in this 
instance the FEXT is called LT-FEXT because the 
modem 21 is located on the LT side. Reciprocally, 
the FEXT generated at modem 2V by the modem 
22 is called NT-FEXT 
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[0008] Echo-cancellers for canceling self-echoes are 
known e.g. from unpublished European patent applica- 
tion N Q 9841 01 1 2 filed by the applicants. This document 
45 is however to be taken into account as prior art only un- 
der Art. 54(3) EPC. 

[0009] There is also known from US-A-5887032 a 
canceller for canceling out the NEXT interference in an 
ADSL transmission system on the LT side. This cancel- 
so Jer operates in the frequency domain and assumes, for 
a given subcarrier or tone, that the NEXT interference 
is proportional to the symbol value emitted by the mo- 
dem transmitting on the interfering channel. The latter 
value is scaled by a given coefficient and subtracted 
55 from the symbol received by the modem suffering from 
the NEXT interference. 

[0010] Both self-echo cancellation and LT-NEXT can- 
cellation are possible because the signal transmitted by 
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the same modem (in the case of the self-echo) or by a 
neighboring modem of the central office (in the case of 
LT-NEXT interference) is directly available. 
[0011] FEXT cancellation is however intrinsically 
more complex than NEXT or self-echo cancellation be- 
cause the modem transmitting over the interfering chan- 
nel is now located on the far-end side and the actual 
values of the interfering symbols are therefore not 
known. 

SUMMARY OF THE INVENTION 

[0012] An object of the present invention is to design 
a canceller circuit for a DMT based DSL transmission 
system capable of significantly removing the FEXT in- 
terference and having a simple structure. 
[001 3] Another object of the present invention is to de- 
sign an efficient FEXT canceling method in a DMT 
based DSL transmission system. 
) [0014] These objects are attained by the invention as 
claimed. 

[0015] The foregoing and other objects, features, as- 
pects and advantages of the invention will become ap- 
parent from the following detailed description of embod- 
iments, given by way of illustration and not of limitation 
with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] 

Figure 1,. previously described, schematically 
shows the structure of a modem suitable for use in 
a DSL transmission system; 
Figure 2, previously described, schematically 
shows the different types of noise occurring in a 
DSL transmission system; 

Figure 3 shows a first and a second embodiment of 
. ) a FEXT canceller according to the invention; 

Figure 4 shows a third embodiment of a FEXT can- 
celler according to the invention; 
Figure 5 shows a fourth embodiment of a FEXT can- 
celler according to the invention; and 
Figure 6 schematically shows the overall structure 
of a DSL transmission system comprising a FEXT 
canceller according to the third or the fourth embod- 
iment of the invention. 

DESCRIPTION OF THE INVENTION 

[001 7] The invention is based on the idea that the ac- 
tual value of a symbol causing FEXT interference at the 
LT side can be obtained from the modem receiving this 
symbol. The modem receiving the FEXT interfering 
symbol and the modem receiving the FEXT corrupted 
symbol being both located at the central office, a con- 
nection between the two modems can be realized. 
[0018] Figure 3 shows a first embodiment of the in- 
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vention and more specifically a part of the receiver TX 
of a modem p on the LT side, receiving a FEXT corrupt- 
ed signal. In this embodiment the blocks 38 and 39 rep- 
resented with dotted lines do not exist. 

5 [0019] Each modem i on the LT side is connected to 
a modem c(i) on the NT side through a transmission 
channel. The blocks 35, 36, 37 correspond to the blocks 
15, 16, 17 of the receiver RX illustrated in figure 1 . 
[0020] This first embodiment, aims at canceling the 

10 FEXT interference caused by the signals transmitted by 
n-1 modems c(i), i=1 to n, Up. 

[0021] For clarity purpose, we suppose first that a 
symbol earned by the subcarrier or tone fj is FEXT cor- 
rupted by symbols at the same frequency only. If we 
'5 note, as illustrated on figure 2, H(fj) = (H k ,(fj)) the transfer 
matrix of the n transmission channels from the NT to the 
LTside, with k,l = 1 ...n, fj being the frequency index with 
j = 1..,n, we can write in the frequency domain for the 
frequency fj: 

20 

R ffl) = H (fj) *S(fj), 

where R(fj) = Rk(fj), k = 1 ...n, is the vector of the received 
25 frequency components and S(fj) = Sk(fj), k = 1 ...n, is the 
vector of the transmitted DMT symbols from the n mo- 
dems, for the frequency fj. 

[0022] The FEXT interference for a given frequency fj 
and for a modem p can therefore be written: 

30 

n 

FEXT(fj) = X H, P<f3) S1 W < 1*P 
1 = 1 

35 

[0023] According to the first embodiment of the inven- 
tion, the complex values Sl(fj), 1=1 ...n, l*p are approxi- 
mated by the symbols Sl(fj), i.e. by the symbols of the 
constellation coming the closest to the respective re- 
40 ceived frequency components Rl(fj), 1=1 ...n, l*p, respec- 
tively output by the demappers 37. This implies that the 
processing in the modem p is one-symbol delayed with 
respect to the other modems. 

[0024] The complex symbols Sl(fj) from the other mo- 
^5 dems, 1=1 ...n : are then linearly combined in block 
34 and subtracted by a subtractor 31 from the received 
frequency component Rp(fj) to produce a FEXT- re- 
moved complex value Tp(fj). The demapper 37 of mo- 
dem p outputs a demapped word Xp(fj) and the corre- 
so sponding constellation point Sp(fj). The complex value 
Sp(fj) is subtracted from the complex value Tp(fj) to pro- 
duce an error value. This error value is squared in a cir- 
cuit 32 and processed in a block 33 to update the coef- 
ficients of the linear combination, for example according 
55 to the known steepest gradient algorithm. The updated 
values stored in block 33 will be used for FEXT cance- 
ling the next frequency component Rp(fj), i.e. the fre- 
quency component Rp(fj) of the next incoming block. Af- 
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ter a few iterations, the linear combination coefficients 
converge towards the values Hlp(fj) of the transfer ma- 
trix. 

[0025] We have considered above FEXT cancellation 
at a single tone fj. It is clear however that the processing 
should be repeated for all the tones j=1 to N, the fre- 
quency coefficients Rp(fj) being sequentially output by 
the parallel to serial converter 36. The linear combina- 
tion coefficients for each frequency fj are stored in the 
memory of block 33. After a few iterations the memory 
contains the values Hlp(fj), 1=1 ...n and l*p, j=1 ...N. 
[0026] We have assumed above that the FEXT at the 
different frequencies could be independently canceled. 
In a conventional DMT transmission system this can on- 
ly be regarded as an approximation since the limited du- 
ration of the time domain blocks causes a spreading of 
the frequency components. Generally, the FEXT at a 
frequency fj depends also upon frequency components 
transmitted at neighboring frequencies. This problem 
can be tackled in two different ways. 
[0027] Firstly, the crosstalk canceller of figure 1 can 
be adapted so as to take into account intra-frequency 
crosstalk coefficients Hlp(fi,fj), the modification being 
straightforward: the linear combination coefficients are 
now function of a couple of frequencies fi, fj. The 
processing in modem p has also to be delayed for a full 
time block since the knowledge of the Sl(fj) at all the 
frequencies is necessary before starting the FEXT can- 
cellation. 

[0028] Secondly, if the modems are synchronous Zip- 
per modems as described in the international applica- 
tion WO97/06619, the assumption made above is fully 
valid, i.e. the FEXT at a frequency fj is independent from 
the frequency components transmitted at the frequen- 
cies fi, i*j. Indeed, in such modems, the cyclic extension 
added to each time domain block before transmission 
eliminates any inter-frequency crosstalk. 
[0029] Figure 4 shows a second embodiment of the 
invention. In this embodiment, the FEXT second inter- 
ference is canceled in a centralized manner by a cross- 
talk canceller 40 operating now for all the LT modems 
or at least for all the LT modems cross-linked by the 
same FEXT. The crosstalk canceller 40 receives the 
sets of frequency components Ri, i=1 to n (Ri=Ri(fj), j=1 
to N) from FFT circuits 44 and uses Ri to approximate 
Si(fj). At time t, the vector R constituted by the Ri's is 
multiplied by the matrix H 1 M which is an estimate of the 
inverse of the transfer matrix at time t-1 . The resulting 
vector is split up in n sets (H- 1 M *R), 1 each having N fre- 
quency components. Each set is parallel to serial con- 
verted by converters 46 and the frequency components 
( H " 1 M * R )i ( f J) are then demapped by demappers 47. 
The demappers 47 output the nearest constellation 
symbols Si(fj) and the digital words Xi(fj) associated 
therewith. For each line i, the N consecutive symbols Si 
(fj) belonging to the same time domain symbol are con- 
verted back by serial to parallel converters 48 and fed 
back to the crosstalk canceller circuit 40. The resulting 



vector ^ of N*n components is built and the vector 
H' 1 M *R is subtracted therefrom, giving an error vector 
of norm e t . The coefficients of the matrix H" 1 M are then 
updated, for example according to the st epest gradient 

s algorithm, to produce at time t+1 an updated matrix H" 1 t 
The previous processing steps are iterated. 
[0030] In contrast with the first and second embodi- 
ments, it should be emphasized that equalization is di- 
rectly provided by the crosstalk canceller itself since it 

10 is taken into account by the diagonal coefficients of the 
matrix H" 1 ,. In this embodiment the equalization coeffi- 
cients and the crosstalk coefficients are co-estimated in- 
stead of being sequentially estimated. This leads to a 
more accurate evaluation of both groups of coefficients. 

15 [0031 ] Figure 5 shows a fourth embodiment of the in- 
vention. 

[0032] No assumption as to inter-frequency FEXT has 
been made with respect to the third embodiment. How- 
ever, as discussed above, if the modems are of the syn- 

20 chronous Zipper type, the inter-frequency FEXT is neg- 
ligible and the matrix H- 1 t has the simple form of a block 
matrix exhibiting blocks H 1 t (fj), j=1 to N along its diag- 
onal. In such an instance, FEXT cancellation can be per- 
formed sequentially for each frequency in a more simple 

25 way, as illustrated by figure 5. In contrast with figure 4, 
parallel to serial converters 56 sequentially provide the 
frequency components Ri(fj) to the crosstalk canceller 
50. The product of the vector R(fj) constituted by the Ri 
(fj)'s is multiplied by the matrix H" 1 t . 1 (fj) which is an es- 

30 timate of the inverse of the transfer matrix at time t-1 
and frequency fj. The N components (complex scalar 
values) of the resulting vector are derjpapped by dema- 
ppers^ and the respective closest constellation sym- 
bols Si(fj), i=1 to N are fed back to the FEXT canceller. 

35 The error calculation and the updating of the coefficients 
are a simple transposition of those set out in the descrip- 
tion of the third embodiment. 

[0033] Figure 6 shows the overall structure of a DSL 
transmission system with a FEXT canceller 60 accord- 

40 ing to the third or the fourth embodiment connected to 
n LT modems M1 ... Mn. Each modem is connected to a 
bi-directional transmission line 61 , an input Din and an 
output Dout for inputting the digital words X(i) to be 
transmitted and outputting the received words Xi(fj). In 

45 addition, each modem has an input 63 for inputting the 
values (H" 1 *R)j and an output 62 for outputting the near- 
est constellation symbols Si(fj). 

[0034] Although the embodiments have been de- 
scribed with an adaptation of the linear combination co- 
50 efficients / matrix coefficients for each time domain block 
received, it should be understood that this adaptation 
can be made at a much lower rate, depending upon the 
characteristics of the transmission channels. 

55 

Claims 

1. A far-end crosstalk (FEXT) canceling circuit for a 
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digital subscriber line transmission system, said 
transmission system comprising a plurality (n) of 
line termination (LT) modems (Mi) receiving digital 
multitone (DMT) signals (ri) from corresponding 
network (NT) termination modems (Mi(fj)) over a 5 
plurality of transmission channels, each LT modem 
comprising time/frequency transforming means 
(FFT) for transforming said DMT signals into a DMT 
symbol Ri of frequency components Ri(fj) and dem- 
apping means outputting for each frequency com- io 
ponent the symbol of the constellation nearest 
thereto (Si(fj)) and the corresponding demodulated 
data (Xi(fj)), characterized in that it further compris- 
es: 

15 

estimation means, in at least one LT modem, ' 
for estimating the constellation symbols Si(fj) 5. 
actually sent by the modems (Mi(fj)) s l*p, from 
the frequency components (Ri) of the DMT 
symbols (Ri) received by all modems (Mi); 20 
calculation means (34, 31 , 40) forcalculating a 
linear combination of said estimated modulated 
data, for subtracting said linear combination 
from the frequency components Ri(fj) of said at 
least one modem and for applying the resulting 2s 
difference to the demapping means of said at 
least one modem; 

error calculation means (30, 32, 40) for calcu- 
lating the error distance between the constella- 
tion symbol (Sp(fj)) from said at least one mo- 30 
dem and said difference; 
updating means for updating (33, 40) the coef- 
ficients of said linear combination as a function 
of said error distance. 

35 

2. The FEXT canceling circuit of claim 1 , character- 
ized in that the estimation means provides the con- 
stellation points (Si(fj)) respectively output by the 

t ■ i demappers of the modems i, U*p as estimates for 

the modulated data Si(fj), btp. 40 

3. The FEXT canceling circuit of claim 1 , character- 
ized in that the estimation means further comprises 
switching means (39) for outputting the frequency 
components (FU(fj)) in a first step and the constella- 45 
tion symbols (Si(fj)), i*p, obtained therefrom in a 6. 
second step as estimates for the modulated data 
(Si(fj)), i*p. 

4. The FEXT canceling circuit of claim 1 , character- 50 
ized in that: 7. 

the estimation means is common to all the LT 
modems and simultaneously provides the DMT 
symbols (Ri) as estimates for consecutive sym- 55 
bols (Si(fj)); 

the calculating means is common to all the LT 
modems and comprises matrix calculation 



means calculating at time t the product H" 1 t . 1 *R 
of a matrix H _1 M with the vector R, R being a 
vector constituted by all the sets of frequency 
components Ri, H -1 M being an estimate at time 
M of the inverse of the transfer matrix of the 
plurality of transmission channels; 
the error calculating means is common to all the 
LT modems and calculates the error distance 
between each of the n components of the vec- 
tor H* 1 t *R and the constellation symbols (Si(fj)) 
output by the respective demappers of the mo- 
dems; 

the updating means is common to all the LT mo- 
dems and updates the coefficients of the matrix 
H" 1 M as a function of said error distance. 

The FEXT canceling circuit of claim 1 , further com- 
prising parallel to serial converters (56) transform- 
ing the DMT symbols Ri into respective serial 
streams of frequency components Ri(fj), wherein: 

the estimation means (50) is common to all the 
LT modems and simultaneously provides the 
frequency components (Ri(fj)) as estimates for 
the symbols (Si(fj)); 

the calculating means (50) is common to all the 
LT modems and comprises matrix calculation 
means sequentially calculating at time t, for 
each tone j the product H" 1 M (fj)*R(fj) of a matrix 
H" 1 M (fj) with the vector R(fj) constituted by all 
the frequency components Ri(f j) at the frequen- 
cy fj> H- 1 M (fj) being an estimate at time M of 
the inverse of the transfer matrix at the frequen- 
cy fj of the plurality of transmission channels; 
the error calculating means is common to all the 
LT modems and sequentially calculates for 
each tone j the error distance between each of 
the n components of the vector H' 1 t (fj)*R (fj) 
and the constellation points Si(fj) output by the 
respective demappers of the modems; 
the updating means is common to all the LT mo- 
dems and sequentially updates for each tone j 
the coefficients of the matrix H" 1 M (fj) as a func- 
tion of said error distance. 

A digital subscriber line transmission system com- 
prising a crosstalk canceling circuit according to 
claim 4 or 5 in which the LT and NT modems are of 
the synchronous Zipper type. 

A far-end crosstalk (FEXT) canceling method for a 
digital subscriber line transmission system, said 
transmission system comprising a plurality (n) of 
line termination (LT) modems (Mi) receiving digital 
multitone (DMT) signals (ri) from corresponding 
network (NT) termination modems (Mi(fj)) over a 
plurality of transmission channels, each LT modem 
comprising frequency transforming means (FFT) for 
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transforming said DMT signals into a DMT symbol 
(Ri) of frequency components Ri(fj), and demap- 
ping means outputting for each frequency compo- 
nent the symbol of the constellation nearest thereto 
(Si(fj)) and the corresponding demodulated data (Xi 5 
(fj)), characterized in that it comprises the following 
steps: 

estimating, for at least one LT modem (p), the 
constellation symbols (Si(fj)) actually sent by ail 10 
the modems Mi(fj), i*p, from the frequency 
components of the DMT symbols (Ri) received 
by said modems; 

calculating a linear combination of said estimat- 
ed symbols, subtracting said linear combina- is 
tion from the frequency components Rp(fj) of 
DMT symbol Rp and applying the resulting dif- 
ference to the demapping means of said at 
least one A modem (p), to obtain a constellation 
symbol (Sp(fj)); 20 
calculating the error distance between said 
constellation symbol (Sp(fj)) and said differ- 
ence; and 

updating the coefficients of said linear combi- 
nation as a function of said error distance. 25 

8. The FEXT canceling method of claim 7, character- 
ized in that the estimation step provides the constel- 
lation symbols Si(fj) respectively output by the dem- 
appers of the modems i, i*p, as estimates for the 30 
symbols Si(fj) ; h*p. 

9. The FEXT canceling method of claim 7, character- 
ized in that the estimation step provides, as esti- 
mates for the symbols Si(fj), the frequency compo- 35 
nents Ri(fj) in a first step and the constellation sym- 
bols Si(fj), i*p obtained therefrom in a second step. 

10. The FEXT canceling method of claim 7, character- 
ized in that: 40 

the estimation step is carried out for all the LT 
modems and provides the frequency compo- 
nents^ Ri) as estimates for consecutive sym- 
bols (Si(fj)); 45 
the calculation step is carried out for all the LT 
modems and comprises the calculation at step 
t of the product H 1 M *R of a matrix H" 1 M with 
a vector R, R being a vector constituted by all 
the n DMT symbols Ri, H~ 1 M being an estimate 50 
at step t-1 of the inverse of the transfer matrix 
of the plurality of transmission channels; 
the error calculating step is carried out for all 
the LT modems and calculates the error dis- 
tances between each of the n components of 55 
the vector H" 1 M *R and the constellation sym- 
bols (Si(fj)) output by the respective demappers 
of the modems i; 



the updating step is carried out for all the LT 
modems and updates the coefficients of the 
matrix H" 1 M as a function of said error distance. 

11. The FEXT canceling method of claim 7, character- 
ized in that it further comprises: 

a parallel to serial conversion of the DMT sym- 
bols (Ri) into respective serial streams of fre- 
quency components (Ri(fj)); 
wherein: 

the estimation step is carried out for all the LT 
modems and simultaneously provides the fre- 
quency components (Ri(fj)) as estimates for the 
symbol (Si(fj)); 

the calculating step is carried out for all the LT 
modems and sequentially calculates at step t, 
for each tone j, the product H _1 t . 1 (fj)*R(fj) of a 
matrix H _1 t _i(fj) with the vector R(fj) constituted 
by all the frequency components Ri(fj) at the 
frequency fj, H" 1 M (fj) being an estimate at step 
t-1 of the inverse of the transfer matrix at the 
frequency fj of the plurality of transmission 
channels; 

the error calculating step is carried out for all 
the LT modems and sequentially calculates, for 
each tone j, the sum of the error distance be- 
tween each of the n components of the vector 
H " 1 t(fl)* R (fj) and tne constellation symbols Si 
(fj) output by the respective demappers of the 
modems i; 

the updating step is carried/out for all the LT 
modems and sequentially updates for each 
tone j the coefficients of the matrix H" 1 t . 1 (f|) as 
a function of said error distance. 



>nocirv *pp 1 'oo-wqa 1 i ^ 



6 



EP 1 109 329 A1 



TX 











f ' 2 




X 




Mapper 




S/P 




IFFT 











13 



UP/ 



19 



ADD 

CP/CS 



Figl 



/XV 0 



17 



Dcmappcr 



16 



P/S 



,15 



Equalizer 



N 



14 



delete 
CP/CS 



FFT _ 



19' 





TX 







RX 










OCJO: <EP 1109329A1 I > 



7 



EP 1 109 329 A1 



37 



X C (P) 


Demapper 




,- Tp(Q) 


35 


> 


— ' — s 


(P) 


+ 30 



31 




I I 



1 J 2 


— » — 


updating 


2L> 


r 

n 

21 XiSc(*) 



34 



39 



36 



35 



P/S 


-A 


Equalizer 


'N 



N 



Fig 3 



Xc(l) 



Demapper - 



ISc(l) , 



Xc(2) 



— Demapper 



|Sc(2> 



f 1 

Xc (Dl Demapper 



Sc(n) 



r 



46 



P/S 



S/P 



P/S 



S/P 



(H-lR)i 



P/S 



S/P 



.48 



(H- ! R) 2 



(H-lR)n 



FEXT canceller 



.40 



.44 



N 
R2 



FFT 
-71— 



N 



N 



FFT 



FFT 



Fig4 



1109329A1 I > 



8 



EP 1 109 329 A1 



Xc(l) 



1 



57 



Demapper 



[H;'(fj)R(fj)Ji 



Sc(l) 



Xc(2) 



[H-l(fj)R(fj)] 2 



Demapper 



Sc(2) 1 



Xc(n) 



Demapper 



§c(n)L 



[H-l^RCfj)], 

< : 




P/S 




FFT 





Fig 5 



Xc(l) Xi 



Dout 



61, 



Mi 



Din 

62 



Xc(2^X 2 



M2 



Xc(n) X n 

JL1 



Mr 



FEXT 
canceller 



60 



Fig 6 



OCID:<EP. 1109329A1 I > 



9 



EP1 109 329 A1 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 41 0174 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with Indication, wtiera appropriate, 
of ralevanl passages 



Relevant 
to claim 



CLASSnCATlON OF THE 
APPLICATION gnLCt.7) 



A.O 



US 5 887 032 A (CI0FFI JOHN M) 
23 March 1999 (1999-03-23) 

* column 3, line 35 - line 48 * 

* column 3, line 52 - column 4, line 12 * 

US 5 271 037 A (SZECHENYI KALHAN) 
14 December 1993 (1993-12-14) 

* abstract * 

* column 2, line 53 - line 66; figure 1 * 



1-10 



1-10 



H04B3/32 



TECHNICAL FIELDS 
SEARCHED (tnt CJ 7) 



H04B 



The present mi c* report has been drawn up for all claims 



rHE HAGUE 



Date o# completion ot th» M«oh 

9 March 2000 



CA'f CO«V OF CITED DOCUMENTS 

* r**~»^ •mtmtmn- it takan along 
▼ t*r*-i* er% r+mr an ff contained wttft another 
a*"^" ^ t» »«me catogory 



De lulls, M 



T : theory or principle underlying the Invention 
E : earter patent document, but published on, c 

after the Ring date 
D : document cited in the application 
L : document ched far other r 



A member of the same patent CamaVfcone^pondng 
document 



OCID:<EP 1109329A1 I > 



10 



EP 1 109 329 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 99 41 0174 



This annex lists the patent family members relating to the patent documents cited In the above-mentioned European search report. 
The members are as contained I n the European Patent Office EDP file on 

The European Patent Office Is In no way liable for these particulars which are merely given for the purpose of Information. 

09-03-2000 



Patent document 
ctted hi search report 



Publication 



Patent family 
member(s) 



Publication 
date 



US 5887032 



23-03-1999 



AU 
W0 



4170797 A 
9810528 A 



US 5271037 



14-12-1993 



DE 
AT 
CA 
DE 
EP 
ES 
JP 



4032067 
147559 
2052708 
59108465 
0480323 
2098295 
7264104 



26-03-1998 
12-03-1998 



16-04- 
15-01- 
11-04- 
20-02- 
15-04- 
01-05- 
13-10- 



1992 
1997 
1992 
1997 
1992 
1997 
1995 



£ For more details about this annex : see Official Journal of the European Patent Office. No. 12/82 



11 



OCID: <EP 1 109329A1_L > 



